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CLAIMS 

What is claimed is: 

1. A method of determining clock insertion delays for a microprocessor design 
having grid-based clock distribution, the method comprising: 
5 partitioning the complete clock net into a global clock net and a plurality of local clock 

nets; 

simulating each of the plurality of local clock nets to generate a load for each of the 
plurality of local clock nets on the global clock net; 

simulating the global clock net based in part on the simulated load of each of the plurality 
IQji of local clock nets; and 

CO combining the plurality of simulations to form the complete clock net. 

ii y 

■ ]U 2. The method as defined in claim 1, wherein partitioning comprises breaking the 

m complete clock net into a plurality of parts approximating rectangular grid coordinates. 

U 3. The method as defined in claim 1, further comprising breaking at least one of the 

plurality of local clock nets down into at least one sub-local clock net. 

4. The method as defined in claim 3, further comprising simulating the at least one 
20 sub-local clock net prior to simulating the corresponding local clock net. 

5. The method as defined in claim 1, wherein at least two of the plurality of local 
clock nets are simulated in parallel. 
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6. The method as defined in claim 1, wherein simulating each of the plurality of 
local clock nets comprises: 

extracting a layout of the local clock net and the conductors routed above and through the 
5 local clock net from a microprocessor network database; 

extracting component values of the elements of the local clock net from the 
microprocessor network database; 

simulating the local clock net based on the layout and the component values; and 

extracting a load of the local clock net on the global clock net. 

X 7. The method as defined in claim 6, wherein simulating the local clock net 

lg comprises assuming that the clock arrival times from the global clock net will be simultaneous at 

|fU all points where the local clock net is connected to the global clock net. 

lf\ 8. The method as defined in claim 1, wherein simulating the global clock net 

'7: comprises: 

extracting the layout of the global clock net from a microprocessor network database; 

extracting component values of the elements of the global clock net from the 
microprocessor network database; 
20 inserting the simulated loads of the plurality of local clock nets; and 

simulating the global clock net based on the layout, the component values, and the 
simulated local clock net loads. 
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9. The method as defined in claim 1, further comprising storing the plurality of 
simulation results in a Clock Data Model. 



10. The method as defined in claim 1, further comprising evaluating the complete 
5 clock net to determine whether the results converge. 



11. The method as defined in claim 10, wherein, if the results do not converge, the 
method further comprises: 

assuming that clock arrival times are those calculated for the simulated global clock net; 



lQp re-simulating at least one of the plurality of local clock nets to generate a load for the at 

IS least one local clock net on the global clock net; 



re-simulating the global clock net based in part on the simulated or re-simulated load of 
1 y each of the plurality of local clock nets; and 

combining the simulations and re-simulations to form the complete clock net, 

15j 

Mi 12. The method as defined in claim 1 1 , wherein re-simulating at least one of the 

plurality of local clock nets comprises: 

re-simulating the at least one local clock net based on the layout, the component values, 
and the calculated clock arrival times; and 
20 extracting a load of the at least one local clock net on the global clock net. 



13. The method as defined in claim 12, further comprising re-simulating at least a 
second of the plurality of local clock nets in parallel with the at least one local clock net. 
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14. The method as defined in claim 1 1, wherein re-simulating the global clock net 
comprises: 

inserting the simulated or re-simulated loads of the plurality of local clock nets; and 
re-simulating the global clock net based on the layout, the component values, and the 
simulated or re-simulated local clock net loads. 

15. The method as defined in claim 11, further comprising storing the plurality of 
simulation and re-simulation results in a Clock Data Model. 

16. An apparatus for determining clock insertion delays for a microprocessor design 
having grid-based clock distribution, the apparatus comprising: 

means for partitioning the complete clock net into a global clock net and a plurality of 
local clock nets; 

means for simulating each of the plurality of local clock nets to generate a load for each 
of the plurality of local clock nets on the global clock net; 

means for simulating the global clock net based in part on the simulated load of each of 
the plurality of local clock nets; and 

means for combining the plurality of simulations to form the complete clock net. 

17. The apparatus as defined in claim 16, wherein means for partitioning comprises 
means for breaking the complete clock net into a plurality of parts approximating rectangular 
grid coordinates. 
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18. The apparatus as defined in claim 16, further comprising means for breaking at 
least one of the plurality of local clock nets down into at least one sub-local clock net. 



5 19. The apparatus as defined in claim 18, further comprising means for simulating the 

at least one sub-local clock net prior to simulating the corresponding local clock net. 



20. The apparatus as defined in claim 16, wherein at least two of the plurality of local 
clock nets are simulated in parallel. 

10 s 4 

21. The apparatus as defined in claim 16, wherein means for simulating each of the 
s g plurality of local clock nets comprises: 

IfU means for extracting a layout of the local clock net and the conductors routed above and 

N s through the local clock net from a microprocessor network database; 
lSr* means for extracting component values of the elements of the local clock net from the 

.ess; 

microprocessor network database; 

means for simulating the local clock net based on the layout and the component values; 

and 

means for extracting a load of the local clock net on the global clock net. 

20 

22. The apparatus as defined in claim 21, wherein means for simulating the local 
clock net comprises means for assuming that the clock arrival times from the global clock net 
will be simultaneous at all points where the local clock net is connected to the global clock net. 
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23. The apparatus as defined in claim 16, wherein means for simulating the global 
clock net comprises: 

means for extracting the layout of the global clock net from a microprocessor network 
5 database; 

means for extracting component values of the elements of the global clock net from the 
microprocessor network database; 

means for inserting the simulated loads of the plurality of local clock nets; and 

means for simulating the global clock net based on the layout, the component values, and 

10*5! the simulated local clock net loads. 

;f 1 

:. f ;i : 

SO 

a '5 J 

24. The apparatus as defined in claim 16, further comprising means for storing the 

flj plurality of simulation results in a Clock Data Model. 

!«& 

IS?*" 25. The apparatus as defined in claim 16, further comprising means for evaluating the 

Hi 

j"f complete clock net to determine whether the results converge. 



26. The apparatus as defined in claim 25, wherein the apparatus further comprises: 
means for assuming that clock arrival times are those calculated for the simulated global 
20 clock net; 

means for re-simulating at least one of the plurality of local clock nets to generate a load 
for the at least one local clock net on the global clock net; 
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means for re-simulating the global clock net based in part on the simulated or re- 
simulated load of each of the plurality of local clock nets; and 

means for combining the simulations and re-simulations to form the complete clock net. 



5 27. The apparatus as defined in claim 26, wherein means for re-simulating at least one 

of the plurality of local clock nets comprises: 



means for re-simulating the at least one local clock net based on the layout, the 



component values, and the calculated clock arrival times; and 



means for extracting a load of the at least one local clock net on the global clock net. 

S 28. The apparatus as defined in claim 27, further comprising means for re-simulating 

at least a second of the plurality of local clock nets in parallel with the at least one local clock 

in 

fy net. 



15*! 29. The apparatus as defined in claim 26, wherein means for re-simulating the global 

clock net comprises: 

means for inserting the simulated or re-simulated loads of the plurality of local clock 
nets; and 



means for re-simulating the global clock net based on the layout, the component values, 
20 and the simulated or re-simulated local clock net loads. 



30. The apparatus as defined in claim 26, further comprising means for storing the 
plurality of simulation and re-simulation results in a Clock Data Model. 
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31. An apparatus for determining clock insertion delays for a microprocessor design 
having grid-based clock distribution, the apparatus comprising: 

a partitioner for horizontally and vertically partitioning the complete clock net into a 
5 global clock net and a plurality of local clock nets; 

at least one local clock net simulator for simulating at least one of the plurality of local 
clock nets to generate a load for the at least one local clock net on the global clock net; 

a global clock net simulator for simulating the global clock net based in part on the 
simulated load of each of the plurality of local clock nets; and 
10 J a merging unit for combining the plurality of simulations to form the complete clock net. 

J:; 32 The apparatus as defined in claim 3 1 , wherein the partitioner comprises a cutter 

in 

W for breaking the complete clock net into a plurality of parts approximating rectangular grid 
#Z coordinates. 

is! 

%i 

if v "\ 

2 33. The apparatus as defined in claim 3 1 , wherein the partitioner vertically sub- 

partitions at least one of the plurality of local clock nets down into at least one sub-local clock 
net. 

20 34. The apparatus as defined in claim 33, wherein the at least one local clock net 

simulator simulates the at least one sub-local clock net prior to simulating the corresponding 
local clock net. 
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35. The apparatus as defined in claim 31, further comprising at least a second local 
clock net simulator wherein at least a second of the plurality of local clock nets is simulated in 
parallel with the at least one local clock net. 

5 36. The apparatus as defined in claim 31, wherein the at least one local clock net 

simulator comprises: 

a layout extractor for extracting a layout of the local clock net and the conductors routed 
above and through the local clock net from a microprocessor network database; 

a component value extractor for extracting component values of the elements of the local 
10f™ clock net from the microprocessor network database; 
tf0 a local clock net simulator for simulating the local clock net based on the layout and the 

4;: component values; and 

Ml 

IfU a load extractor for extracting a load of the local clock net on the global clock net. 

b 

15f ! ! 37. The apparatus as defined in claim 36, wherein the local clock net simulator 

T\ assumes for the simulation that the clock arrival times from the global clock net will be 
simultaneous at all points where the local clock net is connected to the global clock net. 

38. The apparatus as defined in claim 31, wherein the global clock net simulator 
20 comprises: 

a layout extractor for extracting the layout of the global clock net from a microprocessor 
network database; 
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a component extractor for extracting component values of the elements of the global 
clock net from the microprocessor network database; 

a load insertion unit for inserting the simulated loads of the plurality of local clock nets; 

and 

5 a simulator for simulating the global clock net based on the layout, the component values, 

and the simulated local clock net loads. 



39. The apparatus as defined in claim 3 1 , further comprising a Clock Data Model for 
^ storing the plurality of simulation results. 

sua? 

10 ?l 

11 EST 

fit 40. The apparatus as defined in claim 3 1 , further comprising a convergence evaluator 

U ' 1 for evaluating the complete clock net to determine whether the results converge. 

0 41 xhe apparatus as defined in claim 40, wherein, when the results are found not to 

15^ converge: 

the apparatus assumes that clock arrival times are those calculated for the simulated 
global clock net; 

the at least one local clock net simulator re-simulates at least one of the plurality of local 
clock nets to generate a load for the at least one local clock net on the global clock net; 
20 the global clock net simulator re-simulates the global clock net based in part on the 

simulated or re-simulated load of each of the plurality of local clock nets; and 

the merging unit combines the simulations and re-simulations to form the complete clock 

net. 
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42. The apparatus as defined in claim 41, further comprising a Clock Data Model for 
storing the plurality of simulation and re-simulation results. 



5 43. A computer-readable medium having stored thereon computer-executable 



instructions for performing a method of determining clock insertion delays for a microprocessor 



design having grid-based clock distribution, the method comprising: 



partitioning the complete clock net into a global clock net and a plurality of local clock 



nets; 



ldM simulating each of the plurality of local clock nets to generate a load for each of the 



1% plurality of local clock nets on the global clock net; 

' f simulating the global clock net based in part on the simulated load of each of the plurality 

in 

iff ] of local clock nets; and 



N combining the plurality of simulations to form the complete clock net. 

""I 

}*f 44. The computer-readable medium as defined in claim 43, wherein partitioning 

comprises breaking the complete clock net into a plurality of parts approximating rectangular 



grid coordinates. 



20 45. The computer-readable medium as defined in claim 43, wherein the method 



further comprises breaking at least one of the plurality of local clock nets down into at least one 



sub-local clock net. 
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46. The computer-readable medium as defined in claim 45, wherein the method 
further comprises simulating the at least one sub-local clock net prior to simulating the 
corresponding local clock net. 

5 47, The computer-readable medium as defined in claim 43, wherein at least two of the 

plurality of local clock nets are simulated in parallel. 

48. The computer-readable medium as defined in claim 43, wherein simulating each 
of the plurality of local clock nets comprises: 

Q 

10tn extracting a layout of the local clock net and the conductors routed above and through the 

, f"5 

£Q local clock net from a microprocessor network database; 

extracting component values of the elements of the local clock net from the 

in 

* microprocessor network database ; 

^ simulating the local clock net based on the layout and the component values; and 

ll ] extracting a load of the local clock net on the global clock net. 

S3 

49. The computer-readable medium as defined in claim 48, wherein simulating the 
local clock net comprises assuming that the clock arrival times from the global clock net will be 
simultaneous at all points where the local clock net is connected to the global clock net. 

20 

50. The computer-readable medium as defined in claim 43, wherein simulating the 
global clock net comprises: 

extracting the layout of the global clock net from a microprocessor network database; 
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extracting component values of the elements of the global clock net from the 

microprocessor network database; 

inserting the simulated loads of the plurality of local clock nets; and 

simulating the global clock net based on the layout, the component values, and the 

simulated local clock net loads. 

5 1 . The computer-readable medium as defined in claim 43 , wherein the method 
further comprises storing the plurality of simulation results in a Clock Data Model. 

52. The computer-readable medium as defined in claim 43, wherein the method 
further comprises evaluating the complete clock net to determine whether the results converge. 

53. The computer-readable medium as defined in claim 52, wherein, if the results do 
not converge, the method further comprises: 

assuming that clock arrival times are those calculated for the simulated global clock net; 

re-simulating at least one of the plurality of local clock nets to generate a load for the at 
least one local clock net on the global clock net; 

re-simulating the global clock net based in part on the simulated or re-simulated load of 
each of the plurality of local clock nets; and 

combining the simulations and re-simulations to form the complete clock net. 

54. The computer-readable medium as defined in claim 53, wherein re-simulating at 
least one of the plurality of local clock nets comprises: 
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re-simulating the at least one local clock net based on the layout, the component values, 
and the calculated clock arrival times; and 

extracting a load of the at least one local clock net on the global clock net. 

55. The computer-readable medium as defined in claim 54, wherein the method 
further comprises re-simulating at least a second of the plurality of local clock nets in parallel 
with the at least one local clock net. 

56. The computer-readable medium as defined in claim 53, wherein re-simulating the 

global clock net comprises: 

inserting the simulated or re-simulated loads of the plurality of local clock nets; and 
re-simulating the global clock net based on the layout, the component values, and the 

simulated or re-simulated local clock net loads. 

57. The computer-readable medium as defined in claim 53, wherein the method 
further comprises storing the plurality of simulation and re-simulation results in a Clock Data 
Model. 

58. A method of determining and analyzing clock insertion delays for a 
microprocessor design having grid-based clock distribution, the method comprising: 

partitioning the complete clock net into a global clock net and a plurality of local clock 

nets; 
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simulating each of the plurality of local clock nets to generate a load for each of the 
plurality of local clock nets on the global clock net; 

simulating the global clock net based in part on the simulated load of each of the plurality 
of local clock nets; 

5 combining the plurality of simulations to form the complete clock net; and 

analyzing the complete clock net to predict the clock skew for a given data transfer path. 

59. The method as defined in claim 58, wherein analyzing comprises: 

adjusting an insertion delay of the involved elements of the given data transfer path; and 

lQtO re-simulating at least one local clock net involved in the given data transfer path. 

SO 
i y 

60. The method as defined in claim 59, further comprising, when the at least one re- 
11 ^ simulated local clock net is connected to at least one sub-local clock net, evaluating the clock 
In arrival times to determine whether the sub-local clock net should be re-simulated. 

15 J 

■siss; 
: 

U 6 1 . The method as defined in claim 59, further comprising evaluating the at least one 

re-simulated local clock net load to determine whether at least one higher clock net connected to 
the at least one re-simulated local clock net should be re-simulated. 

20 62. The method as defined in claim 59, further comprising storing the plurality of 

simulation and re-simulation results in a Clock Data Model. 
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63. An apparatus for determining clock insertion delays for a microprocessor design 
having grid-based clock distribution, the apparatus comprising: 

means for partitioning the complete clock net into a global clock net and a plurality of 
local clock nets; 

means for simulating each of the plurality of local clock nets to generate a load for each 
of the plurality of local clock nets on the global clock net; 

means for simulating the global clock net based in part on the simulated load of each of 
the plurality of local clock nets; 

means for combining the plurality of simulations to form the complete clock net; and 

means for analyzing the complete clock net to predict the clock skew for a given data 
transfer path. 

64. The apparatus as defined in claim 63, wherein means for analyzing comprises: 
means for adjusting an insertion delay of the involved elements of the given data transfer 

path; and 

means for re-simulating at least one local clock net involved in the given data transfer 

path. 

65. The apparatus as defined in claim 64, further comprising, when the at least one re- 
simulated local clock net is connected to at least one sub-local clock net, means for evaluating 
the clock arrival times to determine whether the sub-local clock net should be re-simulated. 
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66. The apparatus as defined in claim 64, further comprising means for evaluating the 
at least one re-simulated local clock net load to determine whether at least one higher clock net 
connected to the at least one re-simulated local clock net should be re-simulated. 

67. The apparatus as defined in claim 64, further comprising means for storing the 
plurality of simulation and re-simulation results in a Clock Data Model. 

68. An apparatus for determining clock insertion delays for a microprocessor design 
having grid-based clock distribution, the apparatus comprising: 

a partitioner for horizontally and vertically partitioning the complete clock net into a 
global clock net and a plurality of local clock nets; 

at least one local clock net simulator for simulating at least one of the plurality of local 
clock nets to generate a load for the at least one local clock net on the global clock net; 

a global clock net simulator for simulating the global clock net based in part on the 
simulated load of each of the plurality of local clock nets; 

a merging unit for combining the plurality of simulations to form the complete clock net; 

and 

an analyzer for analyzing the complete clock net to predict the clock skew for a given 
data transfer path. 

69. The apparatus as defined in claim 68, wherein the analyzer comprises a redesign 
unit for adjusting an insertion delay of the involved elements of the given data transfer path, 
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wherein the at least one local clock net simulator re-simulates at least one local clock net 
involved in the given data transfer path. 



70. The apparatus as defined in claim 69, further comprising, when the at least one re- 
5 simulated local clock net is connected to at least one sub-local clock net, a clock arrival time 
evaluator for evaluating the clock arrival times to determine whether the sub-local clock net 
should be re-simulated. 



71. The apparatus as defined in claim 69, further comprising a load evaluator for 

C3 

I(J evaluating the at least one re-simulated local clock net load to determine whether at least one 
ify higher clock net connected to the at least one re-simulated local clock net should be re-simulated. 

in 

% U 72. The apparatus as defined in claim 69, further comprising a Clock Data Model for 

2 storing the plurality of simulation and re-simulation results. 

15 

"hi 

y ; 73. A computer-readable medium having stored thereon computer-executable 

instructions for performing a method of determining clock insertion delays for a microprocessor 
design having grid-based clock distribution, the method comprising: 

partitioning the complete clock net into a global clock net and a plurality of local clock 

20 nets; 

simulating each of the plurality of local clock nets to generate a load for each of the 
plurality of local clock nets on the global clock net; 
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simulating the global clock net based in part on the simulated load of each of the plurality 
of local clock nets; 

combining the plurality of simulations to form the complete clock net; and 

analyzing the complete clock net to predict the clock skew for a given data transfer path. 

74. The computer-readable medium as defined in claim 73, wherein analyzing 
comprises: 

adjusting an insertion delay of the involved elements of the given data transfer path; and 
re-simulating at least one local clock net involved in the given data transfer path. 

75. The computer-readable medium as defined in claim 74, wherein the method 
further comprises, when the at least one re-simulated local clock net is connected to at least one 
sub-local clock net, evaluating the clock arrival times to determine whether the sub-local clock 
net should be re-simulated. 

76. The computer-readable medium as defined in claim 74, wherein the method 
further comprises evaluating the at least one re-simulated local clock net load to determine 
whether at least one higher clock net connected to the at least one re-simulated local clock net 
should be re-simulated. 

77. The computer-readable medium as defined in claim 74, wherein the method 
further comprises storing the plurality of simulation and re-simulation results in a Clock Data 
Model. 
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